首页> 外文OA文献 >From well-quasi-ordered sets to better-quasi-ordered sets
【2h】

From well-quasi-ordered sets to better-quasi-ordered sets

机译:从准有序集到更好的准有序集

摘要

We consider conditions which force a well-quasi-ordered poset (wqo) to bebetter-quasi-ordered (bqo). In particular we obtain that if a poset $P$ is wqoand the set $S_{\omega}(P)$ of strictly increasing sequences of elements of $P$is bqo under domination, then $P$ is bqo. As a consequence, we get the sameconclusion if $S_{\omega} (P)$ is replaced by $\mathcal J^1(P)$, the collectionof non-principal ideals of $P$, or by $AM(P)$, the collection of maximalantichains of $P$ ordered by domination. It then follows that an interval orderwhich is wqo is in fact bqo.
机译:我们考虑了迫使准排序的球集(wqo)变为更好的准排序(bqo)的条件。特别是,我们获得了一个假设,即一个摆子$ P $是wqo,而严格地增长的$ P $元素序列的集合$ S _ {\ omega}(P)$是bqo,那么$ P $是bqo。结果,如果将$ S _ {\ omega}(P)$替换为$ \ mathcal J ^ 1(P)$,$ P $的非主要理想值或$ AM(P )$,按支配顺序排列的$ P $的最大反链的集合。因此得出结论,间隔顺序为wqo实际上是bqo。

著录项

  • 作者单位
  • 年度 2006
  • 总页数
  • 原文格式 PDF
  • 正文语种 {"code":"en","name":"English","id":9}
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号